PCP theorem - PDFSEARCH.IO - Document Search Engine

PCP theorem
Results: 14

#	Item
11	Framework Proofs One prover proofs Two prover games Written proofs PCP-theorem Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2005-08-04 03:11:39 Probabilistic complexity theory Cryptographic protocols IP Probabilistically checkable proof NP Soundness Mathematical proof P Interactive proof system Theoretical computer science Applied mathematics Complexity classes
12	Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2013-04-24 07:33:09 Complexity classes Probabilistic complexity theory Mathematical optimization NP-complete problems Probabilistically checkable proof NP PCP theorem P versus NP problem MAX-3SAT Theoretical computer science Computational complexity theory Applied mathematics
13	Probabilistic Checking of Proofs and Hardness of Approximation Problems Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2005-03-10 11:31:01 Probabilistic complexity theory Mathematical optimization Probabilistically checkable proof Sanjeev Arora PCP theorem Complexity classes MAX-3SAT Hardness of approximation NP Theoretical computer science Applied mathematics Computational complexity theory
14	PDF Document Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2008-07-28 11:22:52 Complexity classes Probabilistic complexity theory Probabilistically checkable proof PCP theorem Mathematical optimization NP IP P Low Theoretical computer science Computational complexity theory Applied mathematics